
PATENT ABSTRACTS OF JAPAN 

(11) Publication number: 2003092757 A 

(43) Date of publication of application: 28.03.03 



(54) ENCODER AND METHOD, AND DECODER AND 
METHOD 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide an encoder and 
a decoder capable of efficiently encoding/ decoding 
position information of a leaf or a node in spite of a 
small number of bits. 

SOLUTION: The encoder includes; a branch layer 
discrimination section 104 for deciding at which layer a 
leaf or a node and a preceding left or a preceding node 
are branched; and a position information encoding 
section 105 for outputting a code corresponding to a 
layer at which the layer branches as a position 
information code of the leaf or the node, and for 
encoding only information at which order number of layer 
the one preceding left or node and the current leaf or 
node are branched as the leaf or node position 
information so as to attain efficient encoding. 
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SfiiflW©, **fcri«ro(fcBW*«:W*«;-r3«F* 

[1S#iS 2 ] HfJlSif 1 KE*<&«F-IHfcSI6Bfc*i^ 

fat, 

[»**3] 1 Xtt 2 fcE«©W^fcS» 

* * tt« © W ttWff BMR «> 5 ± o T 

m^tc teWi<Dm bb« *j *> 5 *«jS»- i o -r 

**fcr**©*MW*«rW*fl;Lfc4fcB 

* Sir, 

SflEt> t oSfiro^* fc ttflf 0ttBfflrtt©lX&tii LfcRtJf 
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AtrfBtfcBflMRKW^att, SftE^*fcliffi^^*>5 

[IS** 7] lo4fcr**«©««a»&fc9. 4-WJB 

£*i5tim©, **fcri»©tefiW*fcW^bLfcffifi 
(WEffi«fflf#W#a»b, *>53li*fcH:«4:-t©0>i:ojWr 

<n®:w&^M i^xttmmm^mt-r^mm^n 5 z. 
[ 0 0 0 1 1 

wt^^b/a-f-rsasBs.^ffitrga-rs'bwefc 

So 

[0 0 0 2] 

MPEG-7*^#R#$CSg (FCD) f/BV^*V 
[0 0 0 3] MPEG-7T?li, ftB&a ^y-^y<D^. 

«©EJ£#«fe*sa«*ix-rv^*s, fltrfE»Jitt=«:*9W- 
[0004] mi l^-r^J-etix SnB^VT^yfi 

40 $ P>^->— 1 fiVa y h# 1 - 1 ri>ib->3 y h # 1 
- 5 Sf©5oro-/3 y h*^«^$ttTV^„ > 

« 2(4~>3 y h# 2- io**»e>**sixrv^5. * 

[0 0 0 5] **jStUT«:, tftiBBa^^ydSffitC 
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[0006] Jl»c*>fcs*sti«#**i:ibr« 

fe&L-C, MPEG- 7*^g*^^T*fflV^5>ttT^ 
[0 0 0 7] MIESM^^Sfe-Ctt, fcSfifiOTSt-f&B 

[0 0 0 8] i»<fc«tt*diy«#ifc©Afl£«fc**tiHR 
# l-3<B*&fcoVvcRWr5. £i I S&iPg;i£JL5 

5 Sb® tt =» v x v y (c & b T *s o fc — #fefld wSfi -e fo 

[0009] «k*c % ?B2RIJi£ji,5t, fcmiW$ft# i- 

— v# 1 te#ioTtfSo;fcffij<D(p-e:£a»P> 3#l<Dgfi-?fc 
5. rro/cfe, JB2WfJl-e©ti:BW«H:3#i:/j;0, ft 
lRtStfcfc-frT (1, 3) tftttt*1tff# l-3«Offi 

lfliVa s/ h loK#LT&^ffi$R«D&asi oblige, 
jfu-cv^Sfcftm, fl5«>ffi:BB«*s-t«>4**"Cfc5»3R 
LT-S-xibixS, 3H*s«t»(+$ixS# 

[0 0 10] ft, Ji*|$<£>ffte;i<P(£:fc^-CW:, iiEroJ; 5 
«fc 5ffiBB*Srl6*r«S:fc J: ■S&BtiSIR t 

Sroic&SMetfy hftSrJKB"*-*. #HIi:fc5it© 

2 PWS £ t #aS{cov«T*^-C 8 #d££ T-t?# 5 t Tlx 
fi, #Pg®«>«iSr^m-r5W^-?:tt-?tt3 try b&SK 

[0012] t£oT, lo05H©ffiB««*«#-f 5fc 

fF-TSKW:, 6 h X 6 = 3 6 fs/ 
W-hrogiaiJKLfcriSo.-t, Ell 1 K*5tt5£T0>tfcs£W 
«0>ffiBtt«8rW-*flS LfctfiJSrlE] 1 2 td^-f% 
[0 0 13] 
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tfJWo-faKtto-C. *4fctt«©<fcB«*«rtt#-ra 
ItitoWy hft^if*R-r-5 tv^W*>5. — ARK 

[0 0 14] ±E«Wte«*Tfc$*Ufc , t>0> 

10 [0015] 

*fcB«©ffi««*Sr«F^t:-r5«F#YI:3fiB-C*>o-C, 
*> 5 £ * fc ft® t i <D r> t offj <z>£ * ttffi t <0 pg 

20 tz&mt-rzo 

[0016] 2 ro5ieq(4, $ <blz.ffiB*m : J&P) 

fttlHJti^y K«*tU#«i:«:*iU flWBtfcfiflMR 
[0017] *Hrc>m 3 O^gB^tt, MlE^WigP^IWffifi 

30 mmn^t^m^m^tc^t^wmt-r^o 

[0 0 18] *Sro^4CO^gB^tt, lo*fctta«fc«)» 
0 , #Pggt- 1 o*fctt««©f|*fcW:ffSr» 

40 [0019] *^<D^ 5 (D^mCi, 1 o4fc{i«^C<D|5t 

^LfcPggcoiiBS-^t-Sfl-LTJll SriD»CL, SfrlET> 
<t *:H:«Sro(iB««ott»iS UfcPg^ <t 9 T 

50 o^TO«JB«offiB»#fc» U-Ctt40»iBti«]fflft;-r <5 
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[0 0 2 0] *I@(7>^6(0«M«, Sl*fcttfflli^3»^ 

[0 0 2 i]*lrof7©» io^fc««icropg 

[0 0 2 2] 

mm<nmm<ntem\ ar, i 

«5:??-5H[i£§®K:o^-C, H 1 75^0 3 , HI l£/flv> 

[0023] ^^iJg^Jifc&^-m, mil ic* bfc* 

t, I^Djli^^^fv^ttv— v# l <t ^# 2<D2 
rxD*y—-yti*bmi&&tl. $ 1 Kfc->a y K 

# 1 - l^bv'a y h# 1 - 5 £"e<£> 5 o<DV s y M» 
tS^^titv^. >~ V# 2»iVa s> h # 2 - 1 co^. 

^If^^iDStbrv^o /fcfflBgi bTfi, 

[0024] ei 1 1 (n&mffimzmm bribing! => 

9 fc, #ifit«lc|6^T^ bfcttSflWSrttaP b 
-c*srttfftv\ r*UCJ:!5, S/— bfctfc 

mm<D%.&mcm<<x®:&i,it v &m bfc <o -tzm&, 

*5.WtSr»fc-rfc«>, H l K*Lfc*H«»1»fc:J:S4fc 

[0 0 2 5] *Hlfi^tSroSEB&«fifeSr^-ri21 1 K*SV> 
T, WJIftWSAB 1 0 1 T?te, fcf?*Hfc*f 

ftrBt»»orv>5A>Sr!W&f S. Ell 1 <£>*fl?i£te 2 PW 
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[0 0 2 6] £/c, Hi 1 <D^«igcO0iJT*l4, ftTI© 
*«>RWiT$M£*T«r (loOi/gyhitiocKtsRflHI 

[0 0 2 7] If y h»»Wg|5 1 0 2 »Jeft¥U3tffi 

i o i*»e>»&ix5»»»Kia<5v^r, tem*«&*fi 

i-SOtCiS&Sfte-y h*4rfHM-<5. tfy h«»4KT<0 
<«;i >(Cj:oTiLffl$ix5»eJL±-CSfciSV>SE»i: b 
X*lZ.btlZ>o 
[0 0 2 8] 1 o g 2 (BJIifc+ 1) • • • <5tl > 
20 f^fc*), il l(07t;ii|I^LTIl log2 (2 + 

i) ]Zk±.x-$t.\>i&.^mskx>&>z>ti*h. 2&mti£tiz> 0 

[0 0 2 9] ffi, *3SEliMfttfc*SV^-CH:, BJf gc^St! 
l 0 lWify M£#ttig&l 0 2SrIxfct©l:ov^ 

[0 0 3 0] ttrffiB1tf4Rft#ffi 103 Kf4, 1 otfffclA 

x.f£mi KDWiW&^^T-isyx'te., mzhtiz&tfim 

[0 0 3 1] — MiLT, tft»W«K# l-3ttv— >-# 
•^•l#ro4 , ro>'3 y h#^-3#{cML-CV>5ii:/5 i 'b, 
lfe*r»*©(tltfflf«i: LTti (1, 3) bttZo tztd 

[0 0 3 2] HI 1(C*3^T, 

40 iffl-l-Cfc^ «TSftti#l-2 1 #1-3, 
#1-4, #1-5, # 2-l<DMtti:Z>^bfrb. M 
^.tf*SR*«# l - 3 ml 

d:««»«#fi5i o 3ic&&£tix\,^z>&mmmn&m 

[0 0 3 3] a-l&PgJiWJtgB 104 t?»4, AAJllT t 
t»4, Hi 1 ©*#3t-Cjl*:#*, A^S^tffcfifi 

so ^nm^xx^^mmmu^ 1 o 3 K«#s*tTv^5(st 
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tbm^tzbZ^ ##;WxUTtfl#TM&St?jf-:9-/5>;ft. 

•spgjifefg-fo ±m<Dmnm^.<DiiLmmmx'it. tEt>^ 

[0 0 3 4] A*$;h/t*fcttBW«a**ft*tJB 
5£T (1, 3) MJR-f 5t>©-C*>S»^Sr«»ci:«i:, 
lltHfcfi«*fS#*IS 1 0 3 left ( 1 , 2 ) (cjgi- SffiSW 

or, ^ttwaw^A i o 4 rt» -#rwpgJi^-r« 
$Rt lt^jx.** i zmx-rzo 

[0 0 3 5] fVMl, A;b£ftT#£:{fcBffif8l2 s (2, 

i) te*l1-5t>0>-e*;h.H:, #N£Bffittft$ft 1 o 3 ic 

14 (1, 5) K*-faffi«W*#«#3;h/r:J3*>» 
(7>W(r(4T*»e> 2#l<D#«r5TtBfc[sgJf > -t-/i*p*>'>— 

[0 0 3 6] ft, *3SEJ6Jg«T?f4» t>fcofltr<offiBW« 
£A*$ftfcffifiW«ifeJfctM-5ii:te.fc9, 
gfe*J^33M£fei:oT^57!iS, afrJSWWffififlMMf 



Tfc>9. r©^fcttiWfcBW««#ttl 0 3IWSi 

[0037] ttwffttff -iHbtt i o 5 «, &tmmn& 
UT*tJSi-s. 

[0038] *jt, ft&attBum* -r*t>%««ttf* 
#2-1 odADMi^fip-^bu-cuAbfcffticii, tee 

mZ-tif—^V l^Tfe$J«?ttJUT#fc:l&-a-Kti\ ft£ 
1ff$8# l-5«)ffi1M»«SrW#{bUfc«^»T = — KSr 

[0 0 3 9] 

[*1] 



(2JBB38B) 




00 




0 1 




1 0 




1 1 





[0 0 4 0] **^j8<oteB1W«W*Hfc£&fii 

seicof^w^Ttcs^T, mi i\z.m-tmm&=> 

[0041] \fy Ywnmu 1 0 

2*»e>m**ixfcK'y vmts ummmn^mi o 5 

m.t>*bmm#}Kmt)£ixxm^£\<w, ^mnmrn^n 

•So 40 

[0042] ^uss^hs-cmu mn \zth 

fcro-ci4/«c<, ffig0>«/£, P£gf8fc<D*fl|j£ro<£B«r$ft 
^^bjcfijffl-rsr #l;Lf4, 1 oo>— >- 

[0 0 4 3] ^^(4, 111 3 ir^-T 4 5ft4!? W&*£*& 



ti\ ■y-y#2©Tl;S?)lcv'-y#2-ii:->-y# 

2-l-lt->ayh#2-l - 2 d>ib«J&£;ft.Tt^ 
Lfc±T% **MoffiB«f*«F*^a6fi«:Bffl"*-»ri: 

[0 0 4 4] 0tJ;U4, 1-1 #1-5* 

TI4IU- (OPgSKJR LTl^-5 fc«>, r*VibcO&S?Hf$BcD 
ttBttf « fe«F *fb-*-SI^ RUTH:, #*W</>4fcfiW*«F 
*fl2§SB-Ctt8Mfc9&3ri:aST»#a. — #, ttfltflttt 
#2-1-1 #2-1-2 *-er4fc#**# 1-1 
*»6># l -5 itt9J©|«Jltc*UT^5fcJt>, &mt#*B 
# i-ia»t> # l - 5 r. £(4T-##i/> 

troco, l£s!?tiH8# 2-l-li#2-l-2 (4 [5]— co 

[0 0 4 5] ^±coit>i9, *lllfi^-C»4, ^Wigco 
*<OttB1t^fe^04*|Sili-r2.COTJ47 , <C< , loglCO 
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[oo46] iiucf vtcmmffim<D®.m\%&&& ^ 
3 6 f h^st Lt^sroicst, xmrnrnm 

^£Z>XmX'teWl2^7jk-fk&<Q 1 6 \fy hLfr&Wt 

[oo4 7i kk. *&w(on2<Dmmi&m\cmz'4m- 
«««**K«^*5^r ». m 2 tc^ Lfcfiiit»»f 

#tt. Hi i©*«it^*s«tS1**«* (*) <z>(£Btif 

[0 0 4 8] *5B16JK«iiro«l5«^«r*-t-Bl4»c43V'> 
«B*»JiSr(BlR}»i*o-CV^5*»Sr*iJSg-*-S. tr v 

ttssp 5 o RMft¥u%A5 o i <nmmisiti%mm* 

±JfiL*i* 1 ©*16»l^:fctt3»Ji«*JJ£*B 10 1, 

try b^cW-mui o 2 kmmxibz><Dx\ 

[0 0 4 9] ft, *»iW«fgiCtt, PgJI$#IJ5e& 
5 0 liyify hiSclTttig|$5 0 2t*iK.-f ! Lt^r-»i/ , < C 

mcfrizzftmwm.mmn%-<n'piz<s!bxn^ikzti 

Tvvfttf, ^ft&t'y h$c»ttig|S5 0 2©fflA©ttffli 
[0 0 5 0] IffiffiBffitRflHHR 5 1 1 (Cfcfc, gifi£«-s-# 
TV>So 5MSH»¥UX£S& 5 1 2ftt, try hgcUfflfflS 5 

ri^b, SiJ:9T«>?)2fl©l»i. ■*-**>%^— 
[0 0 5 1] ftfitiffSMHrlfR 513IJ, 

s»5 1 2frbmt)2ixK.mm<r>$LW.%i i %*\mu& 

DUJWMcWfflft-r*. &PBJI<fc9±<E>[ssgw{fi£fi#-f§-W: 



(6) 4#BS 2003-92757 

10 

[0 0 5 2] WM, |2l2(C*3V^rfc*>e> 6#B<0^n 
y***tt*#ft"C*>ofc»£\ SffffiEW«^#a5 5 1 1 

i - 5wteBl»$a-e;fc5 (i, 5) as«#£*vo>5. 

[o o 5 3] $r*$.v%mnfens 1 2 *ms#*o 
cor% T*»e>2#B«>p»Ji©(t«##*riiolltu - r 

10 (2, 5) t-tZo *»±-e> T^f>2#10fglJ:») 

M-efesictDML (2, 1) 

[0 0 5 4] rtlfCioT, g^(-fctJ^) $ixse:g1t? 
(2, 1) tM*W«#2-l©«fcBW#as 

mvLmnnvkft » 5 1 

[0 0 5 5] *^©l3»*WIiC^5??# 

20 te^BKov H]5,s.tfii]6&,E^Tf&W-r5 0 

[0 0 5 6] 121 5 tt*Hffi^ffi<D«Elit&«^5r*i-«tg^' 

•ftS56 0 5 <£>i*]a$tft?5cl3:l2] 1 T-Jj-xibttS t>C> £-T3o 

in 6 te*mMMm<Dn%-immv>n^tMmx'ib o , * 

T-fc3,, E16(7?t.cofi, Hi l 1 1 tJciJfibfctWi: 

SWLTV^, m^lX-Si, y h # 1 - 3<£> 
30 tfi(Ctt^5#fib/£V\ 

[0 0 5 7] ft, #Jfe*M*tt-Ctt, 8Sfcfcfc<&|ft5R«« 

«W^k*Btt» u-ov-cr 

[0 0 5 8] H6K*J»t«">— V# 1-1, # 

i-2, # i -4jtt/# i -5(c»MBfflr«A^caed 

*\ 1 - 3(-(i^SWSlAtt|2ifi^ 

40 ««AfcBB-f5ffiB*#«)*S:«tiJHJU-Cttffl-r<54i^ 

[0059] laetc^-f £5t£m<n!Kl£&*>it=.m&* 
*#fcU-C<!£B«««rW^bUr*i#, 4c****ofc« 

50 Sr«F*<lsr*#«fe**pri)B-e*>5. 
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[0 0 6 0] XmL&Wfe& 6 0 1 14, Xfi 

6 0 3ffi)l(C»^L, 1t^1t^^ttJ^^tt5J;5JC-t- 

[0 0 6 1]—*, ^#£&oT^-5®-£-K:i4, ^5- 
^6 0 2^^W«±^6 04{MK8WU &s£ti?# 

5„ rro^ f4ai»^^-fk;§P6 o 5»4^#ic*f/^-r io 

[0 0 6 2] ft, *^i£^^*3v^ri4, &smt$&*f^§- 

•JHb-fr-fd, trot* «tffl^t5 r i: t "Ttt-fe 
(4w&L&v\, 

[0 0 6 3] *7t, *Hii^?g-C'i4, iK&ffimZtkmffi 20 

[0 0 6 4] *&w<nm4<DmmMmic&z>m-%- 
mm^^^x, m7*m^xm.w-rz>„ ft, m2<Dmm 

So 

[oo6 5] *mni&ffi^io\,^xte. m6izfjkLti*m 
miztt^xnmt&titcmmzAt) t vtzm&ic^^x 30 

xn^t£ft±<immmn^Rv&mmmn^&mifb 

[0066] ^mmmm^mmm^^-rm 7 1,0$^ 
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[0 0 6 7] {4EW#MffSi5 8 0 2lt @4it fcJC_L 
a!Lfc^2<75^J£^{C*5tt-5fii:gW^M*fgP5 1 3fc 

as so l^^^it^^m^-^nTti'^isfei^nst, 

[0 0 6 8] ffi, ***Jg«(C*3V^Tt4, ffiBtt^Mtf 
95 8 0 2rt-C*^^1W«»-^P^ d f-S'7*«!!S^ : ffo-CV>5 

m<4{i«tfffftH£rgB8 0 2(^4, g| 4 OffiKflMRXft 
gC5 1 3 fc4ofc<ra— ©l&flMSrS-fr-Cia*. :K&<£>iI 

#*££rffl^5 r £ t> FrtB-ejfeS. 
[0 0 6 9] 8cm » *»M«)*5«)5ei6»lBfc:«5«F* 
{t3S@»-o^T> E8XU5|2l9*ffl^TKiW-r5. 1218 

±»LfcJB3©H»!5«Sr*i-H5 4:n*»c, 12)1 

[0070] *iiifi<D^m*3v>Tt, &3<Dmmm-m 
(Dmm^mxnxmmwL^mmmm^^ibxn^t 

L-o^cocittu #*ife^li^4*ig«»£&«rafB 

[oo7i] ia 8 ■e***ifcttBfsattftgfic*3v^ 
t, *&#:«*j5ea$ 8 1 lis, At>atitciii.mffim*& 

9fxt*|3- K*Mtt«*««F#{iij!lP*.6*t5 J: 31= 
t5. -^oSL l 2Sr7c<Offi:«tc:Mb, 

(fcUKSsfJS-f Sffi«1t«roW#Srffi«*««F#Yb» 6 0 

5*»e>#-cffi»t#w*tcjpA.«. *&ffcB 

[0 0 7 2] $2t, ttjBt«©A*i:*t**3-K 

[0 0 7 3] 
[^2] 
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(2&tt£ES) 




00 


B73-K 


0 1 




1 0 




1 1 





[0 0 7 4] r ffiBfflfflLSrSm-fSfcfe^^y 
h*M\ »»*»c*P*.-Cl»T3-Ki:4«:aP3-KSr*-*- 10 
<7>K.&&t£\? v h&T*fc3;fc«>, tiT©<S2>|:io 

[0 0 7 5] 1 o g 2 (PtS$:+ 2) • • • <i£2 > 
H 6 <D*^jg{C*f LTIi> log2 (2 + 
2) «±-CfttiSV>filS-efe-5^e>, lfybft2m 
(rtDt'y hftttffiBffittftF#fcg|S6 0 5(Ort 
SBflUa^fy h&HttiSU 0 2T-3?tb£*i5, ) H9 
^2C0^-^-^^oTl21 6 te*Lfc»*W«0>{fc«« 

[o o 7 6] m9(c*3^-r, » i - 3 <Dm.mmmn j %<D 20 

1-3 wffi«««fflF*T»**ixfcffi:«-c«*ttf**s>:«P 
Ltv^ri^f, r.co,fc 5 tat, El6i;^LtJ: 

[0077] *&m<om6<Dmi&i&mz.&z>'ig.%r 

[00 7 8] #3fcS6fl2fl&co#:fi<t ««#3S«-c«, @9 30 

[00 7 9] *mfe^CO«tB§«^^*i-Hl 1 0 tC»^ 
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